Digital Logic for Integrated Circuits
This course covers the foundational principles of digital logic, essential for understanding modern integrated circuits. Students will delve into number systems, Boolean algebra, logic gates, and the systematic design of combinational logic circuits such as decoders, multiplexers, and arithmetic units. Emphasis will be placed on circuit simplification techniques, including Karnaugh maps and Quine-McCluskey methods, to optimize performance and reduce complexity in IC design. The second part of the course focuses on sequential logic, introducing fundamental building blocks like flip-flops, registers, and counters. Students will learn how to design and analyze state machines, crucial for control logic in digital systems. The course integrates practical considerations for hardware description languages (HDLs) and programmable logic devices (PLDs), preparing students for real-world applications in semiconductor engineering technology.
Prerequisites
Course outline
Lectures, virtual labs, and graded assignments — completed in your browser.
Syllabus
### SET 115 Digital Logic for Integrated Circuits (4 credits) **Course Description:** This course provides a comprehensive introduction to digital logic design, covering fundamental concepts from number systems and Boolean algebra to the analysis and synthesis of combinational and sequential logic circuits, with a focus on their implementation in integrated circuits. **Learning Objectives:** Upon successful completion of this course, students will be able to: 1. Convert between different number systems (binary, octal, decimal, hexadecimal) and perform arithmetic operations. 2. Apply Boolean algebra theorems and postulates to simplify logic expressions and design efficient digital circuits. 3. Analyze and design combinational logic circuits using truth tables, K-maps, and standard logic gates. 4. Understand the operation of fundamental sequential logic elements such as flip-flops, registers, and counters. 5. Design and analyze synchronous sequential circuits and state machines. 6. Identify and describe the basic characteristics and applications of various integrated circuit technologies (e.g., TTL, CMOS). 7. Utilize modern design tools for digital circuit simulation and basic hardware description language (HDL) concepts. **Topics:** * Number Systems and Codes (Binary, Octal, Decimal, Hexadecimal, BCD, ASCII, Gray Code) * Boolean Algebra and Logic Gates (AND, OR, NOT, NAND, NOR, XOR, XNOR) * Boolean Functions and Karnaugh Maps * Combinational Logic Design (Adders, Subtractors, Comparators, Decoders, Encoders, Multiplexers, Demultiplexers) * Programmable Logic Devices (PLDs) and FPGAs (Basic Introduction) * Flip-Flops and Latches (SR, D, JK, T) * Registers and Counters (Shift Registers, Ripple Counters, Synchronous Counters) * Sequential Logic Analysis and Design (State Diagrams, State Tables, State Assignment) * Memory and Storage Devices (ROM, RAM - basic concepts) * Introduction to Hardware Description Languages (HDL - e.g., VHDL/Verilog basics) * Digital-to-Analog and Analog-to-Digital Conversion (basic principles) **Grading:** * Homework Assignments & Quizzes: 30% * Lab Exercises & Projects: 30% * Midterm Exam: 20% * Final Exam: 20% **Required Textbook:** * Digital Fundamentals by Thomas L. Floyd (or equivalent current edition)